Combining Multiple Classifiers Using Dempster's Rule of Combination for Text Categorization

نویسندگان

  • Yaxin Bi
  • David A. Bell
  • Hui Wang
  • Gongde Guo
  • Kieran Greer
چکیده

In this paper, we present an investigation into the combination of four different classification methods for text categorization using Dempster's rule of combination. These methods include the Support Vector Machine, kNN (nearest neighbours), kNN model-based approach (kNNM), and Rocchio methods. We first present an approach for effectively combining the different classification methods. We then apply these methods to a benchmark data collection of 20-newsgroup, individually and in combination. Our experimental results show that the performance of the best combination of the different classifiers on the 10 groups of the benchmark data can achieve 91.07% classification accuracy, which is 2.68% better than that of the best individual method, SVM, on average.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Combining Rules for Text Categorization Using Dempster's Rule of Combination

In this paper, we present an investigation into the combination of rules for text categorization using Dempster’s rule of combination. We first propose a boosting-like technique for generating multiple sets of rules based on rough set theory, and then describe how to use Dempster’s rule of combination to combine the classification decisions produced by multiple sets of rules. We apply these met...

متن کامل

The Combination of Di erent Pieces of Evidence Using Incidence

Combining multiple sources of informationis a major and diicult task in the management of uncertainty. Dempster's combination rule is one of the attractive approaches. However, many researchers have pointed out that the application domains of the rule are rather limited and it sometimes gives unexpected results. In this paper, we have further explored the nature of combination and achieved the ...

متن کامل

Rule for U p d a t i n g Evidence

Abstrac t . In probabilistic reasoning when we have to build a probability distribution on some events and no further information is available, we then apply the insufficient reasoning principle; i.e. we assume that the events have equal opportunities to occur. In our previous work we have observed that in the Dempster-Shafer theory of evidence the principle is not applied when using Dempster's...

متن کامل

A model for non-monotonic reasoning using Dempster's rule

Considerable attention has been given to the problem of non-monotonic reasoning in a belief function framework. Earlier work (M. Ginsberg) proposed solutions introducing meta-rules which recognized conditional independencies in a probabilistic sense. More recently an e-calculus formulation of default reasoning (J. Pearl) shows that the application of Dempster's rule to a non-monotonic situation...

متن کامل

The Cumulative Rule for Belief Fusion

The problem of combining beliefs in the Dempster-Shafer belief theory has attracted considerable attention over the last two decades. The classical Dempster's Rule has often been criticised, and many alternative rules for belief combination have been proposed in the literature. The consensus operator for combining beliefs has nice properties and produces more intuitive results than Dempster's r...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2004